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Abstract 

We give a new and elementary proof that simultaneous similarity and 
simultaneous equivalence of families of matrices are invariant under exten- 
sion of the ground field, a result which is non-trivial for finite fields and 
first appeared in a paper of Khnger and Levy ([2])- 
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1 Introduction 

In this article, we let K denote a field, L a field extension of K, and n and 
p two positive integers. 

Definition 1. Two families {Ai)i^i and {Bi)i^j of matrices of M„(IK) in- 
dexed over the same set I are said to be simultaneously similar when 
there exists P G GL„(K) such that 

Wi e /, PA,p-^ = B, 

(such a matrix P will then be called a base ciiange matrix with respect 
to the two families). 
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Two families and {Bi)i^i of matrices of M„,p(]K) indexed over the 

same set / are said to be simultaneously equivalent when there exists 
a pair (P, Q) G GL„(K) x GLp(K) such that 

Of course, those relations extend the familiar relations of similarity and 
equivalence respectively on M„(K) dans M„_p(]K), and they are equivalence 
relations respectively on M„(K)-'^ dans M„^p(K)-'^. 

The simultaneous similarity of matrices is generally regarded upon as a 
"wild problem" where finding a useful characterisation by invariants seems 
out of reach. See [Tj for an account of the problem and an algorithmic 
approach to its solution (for that last matter, also see P])- 

In this respect, our very limited goal here is to establish the following two 
results : 

Theorem 1. Let — L be a field extension and I be a set. 

Let (Ai)i^i and (Bi)i^i be two families of matrices o/M„(K). 

Then {Ai)i^i and {Bi)i^i are simultaneously similar in Mji(K) if and only 

if they are simultaneously similar in Mn{L). 

Theorem 2. Let K — L be a field extension and I be a set. 

Let (Ai)i^i and (Bi)i^i be two families of matrices o/M„.p(K). 

Then {Ai)i^i and {Bi)iizj are simultaneously equivalent in M„_j,(K) if and 

only if they are simultaneously equivalent in Mn.p{L). 

Remarks 1. 

(i) In both theorems, the "only if part is trivial. 

(ii) It is an easy exercise to derive theorem [1] from theorem O However, 
we will do precisely the opposite ! 

2 A proof for simultaneous similarity 

2.1 A reduction to special cases 

In order to prove theorem [21 we will not, contra |2j, try to give a canonical 
form for simultaneous similarity. Instead, we will focus on base change ma- 
trices and prove directly that if one exists in M„(L), then another (possibly 
the same), also exists in M„(K). To achieve this, we will prove the theorem 
in the two following special cases: 

(i) K has at least n elements; 

(ii) K — L is a separable quadratic extension. 
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Assuming these cases have been solved, let us immediately prove the general 
case. Case (i) handles the situation where K is infinite. Assume now that 
K is finite, and choose a positive integer N such that (#K)^ > n. 
Since IK is finite, there exists (see section V.4 of 3 ) a tower of N quadratic 
separable extensions 

K C A'l C ^2 C • • • C Kn. 

We let M denote a compositum extension of and L (as extensions of 
K) : 

K Ki K2 Kn 



L M. 

Assume the families {Ai)i^i and {Bi)i^i of matrices of M„(IK) are simul- 
taneously similar in M„(L). Then they are also simultaneously similar in 
M„(M). However, #Kn ^ (#IK)^ > n, so this simultaneous similarity 
also holds in M„(/fAr). Using case (ii) by induction, when then obtain that 
that {Ai)i^i and {Bi)i^i are simultaneously similar in M„(]K). 

2.2 The case #K>n 

The line of reasoning here is folklore, but we reproduce the proof for sake 
of completeness. Let then P e GL„(L) be such that 

so 

yiel, P A, = B, P. 

Let V denote the K-vector subspace of L generated by the coefficients of 
P, and choose a basis (xi, . . . , xn) of V . Decompose then 

P = XlPl^ VxnPn 

with Pi , . . . , P/v in M„ (K) , and let W be the K- vector subspace of M„ (K) 
generated by the iV-tuple (Pi, . . . , Pn)- Since the A^'s and the P^'s have 
all their coefficients in K, the previous relations give : 

Vie/, Vfce |l,7V], PkA,^B,Pk 

hence 

Vie/, VQe W, QA = B,Q. 
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It thus suffices to prove tliat W contains a non-singular matrix. 
However, the polynomial det(Yi Pi + ■ ■ ■ + Yn Pn) g K[Yi, . . . , Yn] is ho- 
mogeneous of total degree n and is not the zero polynomial because 

det(a;i.Fi + • ■ • + xn-Pn) = det(P) ^ 0. 

Since n < # K, we conclude that the map Q ^ det Q does not totally 
vanish on W, which proves that W GL„(K) is non-empty, QED. 



2.3 The case L is a separable quadratic extension of K 

We choose an arbitrary element e e L \ IK and let a denote the non- 
identity automorphism of the K-algebra L. Assume (Ai)iQi and (Bi)i^i 
are simultaneously similar in M„(L), and let P G GL„(L) be such that 

e I, PAiP-^ = Bi. 

We first point out that the problem is essentially unchanged should P be 
replaced with a K-equivalent matrix of GL„(L). 

Indeed, let (Pi,P2) e GL„(K)2, and set P' Pi P P^^ G GL„(L), and 
A'^ := Pa Ai (Pa)"^ and B[ := Pi B, (Pi)-^ for all i G /. Then : 

Vi G/, P'A[ {P'y^ ^B[. 

Since it follows directly from definition that (^j);^/ and (A^)ig/ are simul- 
taneously similar in M„(]K), and that it is also true of {Bi)i^j and {B'^i^i, 
it will suffice to show that (yl^)ig/ and {B[)i^i are simultaneously similar 
in M„(K), knowing that they are simultaneously similar in M„(L). 

Returning to P, we split it as 

P = Q + eR with (Q,P) G M„(K)2. 

The previous remark then reduces the proof to the case where the pair 
(Q, R) is canonical in terms of Kronecker reduction (see chapter XII of [3] 
and our section^]). More roughly, when can assume, since P is non-singular, 
that, for some q G |0,7i]: 



M 




and R 



Ici 

N 



where M G Mq(K), is a nilpotent matrix of M„_q(IK), and we have let 
Ik denote the unit matrix of Mfc(K). 

Let « G /. Applying a coefficient-wise to P Ai P^^ = Bi, we get: 

a(P) A, ct(P)-i = B, = PA, p-\ 
hence Ai commutes with a{P)^^ P. We now claim the following result: 
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Lemma 3. Under the preceding assumptions, any matrix o/M„(K) that 
commutes with a{P)~^ P also commutes with P. 

Assuming this lemma holds, we deduce that Vi G /, P Ai P^^ — Ai, hence 
{Ai)i^i and {Bi)i^i are equal, thus simultaneously similar in M„(IK), which 
finishes our proof. 

Proof of lemma[3[ Let A e M„(IK) which commutes with a{P)~^ P. Ap- 
plying a, we deduce that A also commutes with P~^a{P), hence with 
In + (o'(e) — £) P~^ P, hence with P^^ R since cr(e) ^ e. 
Notice then that 



P-^ R 



(M + £./,)- 








with (M + e.Iq) ^ non-singular and (/„ -I- e N) nilpotent, so A, which 
stabilizes both Im(P~^ i?)" and Ker(P~^ ^)", must be of the form 



A 



C 
B 



for some (C, £>) £ M,(K) x M„_g(K). 



Commutation of A with P^^ R ensures that C commutes with (M+e./^)^^, 
whereasD commutes with (/„_q4-£ iV)^^iV = e^^./„_g— e^^.(/„_g+eiV)~^ 
hence with (/„-q + eN)^^ . It follows that A commutes with P^^, hence 
with P. □ 



3 A proof for simultaneous equivalence 

We will now derive theorem [2] from theorem [TJ Under the assumptions of 
theorem [51 we choose an arbitrary object a that does not belong to J, and 
define 



Ca = Da := 



In 





G M„+p(K) 



and, for i £ I, 



A, 




and Di 



B, 




in M 



n+p 



The following two conditions are then equivalent : 

(i) {Ai)i^i and [Bi)i^i arc simultaneously equivalent ; 

(ii) (C'i)ig/y{a} and (i?i)ie/u{a} s-re simultaneously similar. 
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Indeed, if condition (i) liolds, tlien we choose {P,Q) G GL„(]K) x GLp(K) 

[P 

such tliat Vi e I, P AiQ = Bi, set R := 



Q-\ 
= A. 



, and remark that 



R e GL„+p(K) and 

Vi elU{a}, RC,R-^ 

Conversely, assume condition (ii) holds, and choose R G GL„+p(K) such 
that 

Vi e / U {a}, RC,R-^ = A- 
Equality RCa R^^ ~ Ca then entails that R is of the form 
'P 0" 



R 



for some {P, Q) £ GL„(]K) x GLp(K), 



Q 

and the other relations then imply that 

VzG/, PAQ-^^B,. 

Using equivalence of (i) and (ii) with both fields K and L, theorem[2]follows 
easily from theorem [1] 



4 Appendix : on the Kronecker reduction of 
matrix pencils 

Attention was brought to me that, in f?], the proof that every pencil of 
matrix is equivalent to a canonical one fails for finite fields. We will give 
a correct proof here in the case of a "weak" canonical form (that is all we 
need here, and reducing further to a true canonical form is not hard from 
there using the theory of elementary divisors). 

"10 
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Notation 2. For n e N, set L„ 



1 



G M 



(K) and 



Kr,. = 



1 
1 



G M„,„4.i(K); and, for arbitrary objects a and 



1 

b, define the Jordan matrix 
J„(a, 6) 



a b 
a b 



G M„({0,a,6}). 
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Theorem 4 (Kronecker reduction theorem for pencils of matrices). Let 
A and B in M„^p(K). Then there are non-singular (Pi,Qi) e (jL„(IK) x 

GLp(K) such that Pi (A + X B) Qi is block- diagonal with every non-zero 
diagonal block having one of the following forms, with only one of the first 
type: 

• P -\- X Ir for some non-singular P G GLr{K); 

• Jr{l,X); Jr{X,l); Lr + XKr; {Lr+XKrf. 

This decomposition is unique up to permutation of blocks and up to simi- 
larity on the non- singular P. 

We wiU only prove here that such a decomposition exists. Uniqueness 
is not needed here so we will leave it as an exercise for the reader. 
Wc will consider A and B as linear maps from E = W to F = K". 
Without loss of generality, we may assume KerA n Keri? = {0} and 
lmA-\-lmB = F. We define inductively two towers {Ek)ke^ (i^fe)feeN 
of linear subspaces of E and F by: 

(a) Eo = {0} ; Fa = ^({0}) = {0} ; 

(b) Vfc e N, Ek+i = B-\Fk) and Fk+i = A{Ek+i). 

Notice that Ex = KevB. The sequences {Ek)n>o and (i^fe)n>o are clearly 
non- decreasing so we can find a smallest integer N such that E^ = Ek for 
every k > N. Hence F/v = Fk for every k > N, and Ej^ = g~^(F/v). It 
follows that A{En) = Fn and B{En) C Fn- We now let / and g denote 
the linear maps from E^ to Fn induced by A and B. 
Prom there, the proof has two independent major steps: 

Lemma 5. There are basis B and C respectively of En and Fn such that 
M-B,c{f)+XM-B,c{g) is block- diagonal with all non-zero blocks having one 
of the forms Jr(l, X) or Lg -\- X Kg. 

Lemma 6. There are splittings E = En ® E' and F = Fn ® F' such that 
A{E') c F' and B{E') c F' . 

Assuming those lemmas are proven, let us see how we can easily conclude: 

• We deduce from the two previous lemmas that A-\-X B is K-equivalent 

A' _|_ J^l Q 

to some y C{X) ^^^''-^ ^i^) is block-diagonal with all 

non-zero blocks of the form J,.(1,X) or Lg + X Kg- and A' and B' 
have coefficients in K, with KerB' — {0}; it will thus suffice to prove 
the existence of a canonical form for the pair {A' , B'); 

• applying the first step of the proof to the matrices {A'Y and {B'Y, 

' A^' -\- X B^' 
we find that A' -\-X B' is K-equivalent to some ^ D{X) 
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where D{X) is block-diagonal with all non-zero blocks of the form 
Jr{l,XY (which is K-similar to Jr{l,X)) or (i^ +XKsy, and A" 
and B" have coefficients in K, with Ker B" = {0} and coker B" = {0}. 
It follows that B" is non-singular. 

• Finally, {B")-^{A" + X B") = {B")-^A" + X.h for some integer 
k, and the pair {A",B") can thus be reduced by using the Fitting 
decomposition of {B")~^A" combined with a Jordan reduction of its 
nilpotent part: this yields a block-diagonal matrix K-equivalent to 
A" + X B" with ah diagonal blocks of the form Jr{X, 1) or P + X.Is 
for some non-singular P. This completes the proof of existence. 

Proof of lemma\^ We proceed by induction. 

Assume, for some k G ll,Nl, that there are splittings E — En © E' and 
F ^ Fn ® F' such that A{E') C F' ® Fk and B{E') C F' ® Ft- Since 
B~^{Fm) = En, the subspaces Fn and B{E') are independant. We can 
therefore find some F" such that F' ® Fk = F" © F^, Fn ® F" = F 
and B{E') C F". Choose then a basis (ei, . . . , Cp) of E' , and decompose 
A{ei) = f^ + f[ for all i G [1,^1, with /, G F" and // G Ffc. For i G [1,^1, we 
have /j' = ^(^i) for some gi € Ek- Then (ei — gi, . . . , Cp — gp) still generates 
a supplementary subspace of i?7v in E, and we now have A{ei—gi) G F" 
and B{ei - gi) G F" ® for all i G |l,_pl. Hence E = En ® E" and 

F = Fn (S F", now with A{E") C F" © Ffc_i and B{E") C F" © Fk-i. 
The condition is thus proven at the integer fc — 1. By downward induction, 
we find that it holds for fc = 0, QED. □ 

Proof of lemma\^ The argument is similar to the standard proof of the 
Jordan reduction theorem. 

• Split Fn = F/v_i © Wn,n and En = En-i © Vn,n ® Vn^n such 
that En^i © V^N = En-i + {En H Ker/), V^^n C Ker/ and 
f{yN,N) = Wn.n (so / induces an isomorphism from Vn,n to Wn,n)- 
Set W^Ar,Ar_i = g{VN.,N) and W^jV,Af-i = 9{Vn,n)- Remark that 

Fn-2 © Wn.N-1 ® W'Ar.Ar-l ^ Fat^i, and split Fn-1 = Fn-2 © 
Wn,N~1 © W'Ar.Ar-l © Wn-1.N-1- 

• We then proceed by downward induction to define four families of 
linear subspaces (yi^k)i<k<i<N , (yik)i<k<i<N (We,k)i<k<e<N and 
iWlk)i<k<e-i<N-i such that: 

(i) for every fc G |1, A^], 

Ek = Ek-i(sVk,k®Vk+i,k® - ■ ■(sVN,k®Vk^k®Vk+i,k® - ■ -^K^k; 

(u) for every fc G |1, A], 

Fk = Fk-i®Wk,k®Wk+i,k®- ■ ■©T^w,fc©W^fe+i,fc©W^fe+2,fe©- ■ -©W^A 
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(iii) for every k G [l,Af], Ek-i + {Ek n Ker/) = Ek-i ® and 
n',feCKer/; 

(iv) for every i S llj-ZV] and fc e |2,£], g induces an isomorphism 
g£,k ■ Vfjt ^ We^k-i and an isomorphism g'f ,^ : y/j, ^ W^£,fc_i; 

(v) for every ^ G 11,-^^] and k G / induces an isomorphism 
fe,k ■ Vi^k — > W£,k and, if < ^, an isomorphism f^f. : V^'^ 




• Set £ G |1,7V1. Define 

= y,! ® ■ ■ ■ ® = © • • • © yii, 

Hi = We^i e ■ • ■ © We,e and iJ^ = W^'_i 8 • • ■ © W^',£_i. 
Notice that: 

f{Ge) = He, g{Ge) ®We,e = He, f{G'e) = H[ and g{G'e) = H[. 

From there, it is easy to conclude. 

• Let rii = dimW^/. Remark that dimy^fe = dimW^^^ = ng, for every 

1 G and choose a basis C^.^ of W^.^. Define B£,£ = f^^{Ci^i), 

C^^e-i := 3^^^(B^^^) and proceed by induction to recover a laasis for 
Ve^k and W^,fc for every suitable k: by glueing together those basis, we 
recover respective basis (B^.i, . . . , 'Be.e) and (C^.i, . . . , Ci^i) of Gf and 
He and remark that / and g induce linear maps from Ge to He with 
respective matrices Le (g) 7„^ and -K"^ (g) in those basis (remember 
that El = Kcrg). A simple permutation of basis shows that those 
linear maps can be represented by (g) and (g -ftT^ in a suitable 
common pair of basis. 
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• Proceeding similarly for and H'^, but starting from a basis of V^'^, 
we obtain that / and g induce linear maps from to H'^ and there is 
a suitable choice of basis so that their matrices are respectively Is ® le 
and Is (g) ^^(0, 1) for some integer s. 

• Notice that we have defined splittings 

En = Gi ® G[ ® G2 ® G2 ® ■ ■ ■ ® Gn ® G'n 

and 

Fn ^ Hi® H[® H2® H'^® ■ ■ ■ ® H'j^_i ® Hn, 

therefore lemma [5] is proven by glueing together the various basis built 
here. 

□ 
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